What Is Claimed Is 

A method of implementing the multi-sectional encoding indexing method, 
whether covering: 

Step 1: An m sectional encoding structure which is comprised of 4", 

i = 0,1,..., m-1, each 4 has at most 2 ' varieties. 
Step 2: 4" can be transferred into 4' . Upon transference, 4' will have 

m-\ 

k. bits varied, and thus -n . n stands for the index bit width 

of the Indexing Method. 
Step 3: 4 operated with (2" - l)by AND bit by bit, can be transferred to 

TO, 

4 of n bit width. 
Step 4 : If 4 is transferred into A 0 © 4 © ... © X-i > then bits of 4 , from 

^-(^^-f-l) to n-^kj - ? will become variable ones. (^>fc y =o is 

assumed for short.) 4©4©...©X-i has a feature that different 
output values can be produced as long as the values input vary, i.e. 
having the effect of "collision free." 



2. The method of implementing the multi-sectional encoding indexing method, 
according to the claim 1, two methods are presented and can be applied 
single or mingled as step 2 required. The purpose of both methods is to 
minimize the £. every with a view to shortening the index n bit width, in 

which, ^ j k i = n 



3. The method of implementing the multi-sectional encoding indexing method, 

according to the claim 1, the first method is to observe each 4", if the 

variable bits are not at the right side, adjust them. 
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The method of implementing the multi-sectional encoding indexing method, 
according to the claim 1, the second method can be applied under the 
following conditions: 

TOL, TO,,, W,„ 

min(4 ) < 4 < max(4 ) , k. then satisfy the formula: 
ki ~ ] <(max(A")-mm(A") + l)< 2\ add or subtract a certain value to or from the 

T8„ 

encoding structure value, A i , converting it into whose k t bits are 

TD„, 

variable. A particular value for subtraction is min(4 ) . 



. An implementation method of the reverse compensation indexing method, 
whether covering: 

Step 1: The two-sectional encoding structure is comprised of 4. / = 0,1 , and 

t t n 1 . tn„, to,,, w,„ 

the value or each encodmg structure is min(4 ) < 4 < max(4 ) : 

k i in which satisfy the following formula: 

2 ki ~ l < (max(4 ) - min(4 ") + 1) < 2*' 

Step 2: After adding or subtracting a certain value to or from 4" 5 k 0 bits 

of A 0 and k x bits of 4 may be change, and in 

1=0 

which n is the width of the index bits. 

W„ XxX 

Step 3 : 4 , operated with (2" - 1) by AND bit by bit, is transferred to A i 
of n bits; 

Step 4: 4 , obtained by reversing the bit locations of A 0 , is operated with 

WW, . . TU TD 

4 (=4) by exclusive-OR, i.e., 4 ©4; The feature is that the 
output values produced by the indexing method will be different if 
input of different values, i.e. having the effect of "collision free. 35 
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6. The method of implementing the multi-sectional encoding indexing method, 
according to the claim 5, the outstanding property of the reverse 
compensation indexing method to be illustrated: if min(VPI) =0 and 
min(VCI) =0, then this single circuit can be applied in 
max(VPI) = 2 k ° - 1 , 

y A =0,1,...,/! 

max(FC/) = 2"-*« -1 0 
up to (n+1) occasions, all of which have the effect of "collision free." 

method that corresponds multi-sectional encoding structures to a single 
indexing table is presented. The receiving unit p i the ATM can support 

different VPI/VCI ^ conn ection amounts by relatively adding or subtracting 

— ~ — ^ ) 

the Indexing Table Memory equipped in the s aid unitj , in coordination with 
the TBWA circuit. The input exclusive-OR configuration of VPI and VCI 
may be changed according to the bit widthj >f the indexing table Memory. 

\.A structure is presented that corresponds multi-sectional encoding structures 
to shared memories. The Indexing Table Memory of e entries, from Entry 

0 to e-1, i.e. Entry 0, Entry 1, ...to Entry e-1. J^2 TB "> = e 9 then the base 

pointer of the input unit 0 is BP 0 , and those of the base pointer for other r- 

1 input ports is figured out by the TBW and BP of the previous unit. Its 
formula is BP, = BP^ + W * 2 TBW "\i = - 1 . The purpose of calculating 
every BP is to orderly and compatibly allocate every section of the 
indexing table memory used by different input ports. Such kind of the 
shared memory structure can more effectively adjust the connection 
amount of every input port with limited indexing table memory. 

^ An applied method of multi-sectional encoding structures whether divided 

7 ~^< r 

into sets of two sections and every set. is regarded as a basic unit for 
implementing the reverse compensation indexing method. Therefore, this 
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kindj of multi-sectional encoding structures may have the same flexibility 
necessary for application of the reverse compensation indexing method. 
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